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(57) Abstract 

An original image is segmented into 
blocks. Each block is subjected to orthogonal 
transformation. The coefficients of the 
adjacent blocks are compared with each other, 
and the relationship of magnitude between the 
coefficients is changed depending on the bit 
information to be embedded. The bit 
information to be embedded is made to include 
a basic pattern formed by the density pattern 
method and embedded repetitively in image 
data. As a result since the bit information is 
converted to a pattern and repetitively 
embedded, the endurance strength is 
improved. Further since the original image is 
converted and then an electronic watermark is 
embedded, the original image does not 
necessarily need to be concealed when 
managed. 
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This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
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amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of. 
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This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
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Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 
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Date of submission of the demand 

24 August 2000 (24.08.00) 


Date of completion of this report 

08 September 2000 (08.09.2000) 


Name and mailing address of the IPEA/JP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1 998) 



IntenWWfn 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



nal application No. 

PCT/JP00/00334 



I. Basis of the report 



1. With regard to the elements of the international application:* 
the international application as originally filed 

the description: 

pages 

pages 

pages 



□ 



, as originally filed 
, filed with the demand 



, filed with the letter of 



□ 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



filed with the letter of 



□ 



the drawings: 

pages 

pages 

pages 



, as originally filed 
, filed with the demand 



filed with the letter of 



| | the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

, filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language _ wnicn » s - 

| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 

n 
□ 

□ 
□ 



The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

I | the drawings, sheets/fig . 



□ This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 p referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70 U 6 
and 70. 17). 

♦* Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 



YES 

Novelty (N) Claims 1-20 

Claims N0 

Inventive step (IS) Claims _20 

Claims _ N0 

YES 

Industrial applicability (IA) Claims _20 

Claims NO 



2. Citations and explanations 

Document 1: US, 5778102, A (The Regents of the University of California, Office of Technology), 7 July, 1998 
(07.07.98) 

Document 2: Adaptive Watermarking in the DCT Domain, Proc. IEEE, Int. Conf. on Acoustics, Speech and Signal 
Processing, Munich, Germany, (21-24 April, 1997) 

Document 3: A Digital Watermark Based on the Wavelet Transform and its Robustness on Image Compression, 
IEEE International Conference on Image Processing, Chicago, 111., 1998, pages 391-395 

Document 4: A Robust Digital Image Watermarking Method using Wavelet-Based Fusion, IEEE International 
Conference on Image Processing, 1997, Vol, 1 

Document 5: An Electronic Watermarking Method using Discrete Cosine Transformation considering Laplacian 
Attack, Proceedings of the 1999 Encoding and Information Security Symposium, 26 January, 1999, Vol. 1, pages 
205-210 

CIa The ^onstiment feature whereby the corresponding coefficients of 2 or more blocks having a prescribed 
relationship to one another are compared after the blocks have been subjected to orthogonal transformation, one of 
the coefficients is made to have a prescribed magnitude relationship with the other coefficient based on the bit 
information that is to be made into an electronic watermark, and in this way said bit information is embedded, is not 
disclosed in either of documents 1 or 2 cited in the ISR or either of newly cited documents 3 or 4. 

Claims 13, 18,20 Li , L . ... 

The constituent feature wheieby the corresponding coefficients of 2 or more blocks having a prescribed 
relationship to one another are compared after the blocks have been subjected to orthogonal transformation, and bit 
information is extracted based on the magnitude relationship of one of the coefficients relative to the other, is not 
disclosed in either of documents 1 or 2 cited in the ISR or either of documents 3 or 4 newly cited m this IPER. 

The remaining claims, namely claims 2-12 and 14-16, are written so as to be dependent on the above- 
mentioned independent claims, and so given that the constituent features of the above-mentioned independent 
claims are considered to be novel and to involve an inventive step, it follows that the constituent features of these 
dependent claims are also considered to be novel and to involve an inventive step. 

Incidentally, to give a brief account of the cited documents, documents 1-3 disclose inventions in which a 
watermark is embedded in coefficients after they have been quantized; document 4 discloses the embedding of a 
redundant pattern as a watermark; document 5 is a paper by the inventor for the present application that was 
published after the priority date of the present application and may be used for reference purposes. 
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